package com.chengqs.algorithm.binarysearch;

public class LinearSearch {

    /**
     * 线性查找
     * @param arr 待查找的升序数组(可以不是有序数组)
     * @param target 待查找的目标值
     * @return 到返回索引，未找到返回-1
     */
    public static int linearSearch(int[] arr, int target) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == target) {
                return i;
            }
        }
        return -1;
    }
}
